//package com.brspace.qualitycontrol.utils;
//
//
//
//import com.brspace.qualitycontrol.entity.Dept;
//
//import java.util.ArrayList;
//import java.util.List;
//
///**
// * @Author wangt
// * @Date 2021/3/31 16:15
// * @Version 1.0
// */
//public class TreeUtil {
//    /**
//     * 两层循环实现建树
//     * @param Depts 传入的树节点列表
//     * @return List<Dept> 子节点集合
//     */
//    public static List<Dept> build(List<Dept> Depts) {
//        //返回的树形结构数据
//        List<Dept> trees = new ArrayList<>();
//        //循环菜单树形数据
//        for (Dept Dept : Depts) {
//            //菜单级别为0，则是一级数据，根据实际情况判断可修改相关关联判断
//            if("0".equals(Dept.getLevel())){
//                trees.add(Dept);
//                for (Dept it : Depts) {
//                    //找出一级菜单下面的所有二级菜单，并加入到list中去
//                    if (Dept.getId().equals(it.getId())) {
//                        if (Dept.getChildren() == null) {
//                            Dept.setChildren(new ArrayList<Dept>());
//                        }
//                        Dept.getChildren().add(it);
//                    }
//                }
//            }
//        }
//        return trees;
//    }
//
//    /**
//     * 使用递归方法建树
//     * @param depts  子节点集合
//     * @return List<Dept>
//     */
//    public static List<Dept> buildByRecursive(List<Dept> depts) {
//        List<Dept> trees = new ArrayList<>();
//        for (Dept dept : depts) {
//            //菜单级别为0，则是一级数据，根据实际情况判断可修改相关关联判断
//            if ("0".equals(dept.getLevel())) {
//                trees.add(findChildren(dept,depts));
//            }
//        }
//        return trees;
//    }
//
//    /**
//     * 递归查找子节点
//     * @param dept  菜单数对象
//     * @param depts  子节点
//     * @return Dept
//     */
//    private static Dept findChildren(Dept dept, List<Dept> depts) {
//        for (Dept it : depts) {
//            if(dept.getId().equals(it.getPid())) {
//                if (dept.getChildren() == null) {
//                    dept.setChildren(new ArrayList<>());
//                }
//                dept.getChildren().add(findChildren(it,depts));
//            }
//        }
//        return dept;
//    }
//
//}
